/* 
  选择排序: 
    思路: 每次操作确定一个值,每次操作都会去寻找一个最小的数的索引值,并交换索引位置变量

*/

function selectionSort(arr, order) {
  if (!arr || arr.length < 2) return
  for (let i = 0, len = arr.length; i < len; i++) {
    let minIdx = i
    for (let j = i + 1; j < len; j++) {
      minIdx = arr[j] < arr[minIdx] ? j : minIdx
    }
    ;[arr[minIdx], arr[i]] = [arr[i], arr[minIdx]]
  }
}

let o = [1, 4, 3, 6, 2, 5]
selectionSort(o)
console.log(o)
